# 字符串匹配
# dp[状态][变量]=下一个状态

# 暴力匹配
# 给定txt 全匹配 pat的下标
def match(txt, pat):
    for index, c in enumerate(txt):
        print(index, c)
    return 1


def match_dp(txt, pat):
    return


if __name__ == '__main__':
    print(match("abc", "c"))
